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A novel method for packet forwarding in MANETs has been proposed in this 
paper. A node in the network acts as both host and router. Energy utilization 
of the node increases as all nodes in MANET operate as source, destination, 
and router to forward packets to the next hop ultimately to reach destination. 
Routers execute a variety of functions from simple packet classification for 
forwarding to complex payload revision. As the number of tasks and 
complexity increases, processing time required also increases resulting in 
significant processing delay in routers. The proposed work optimizes packet 
header at transport and network layer by calculating Unique Identifier using 
pairing function for the fields which do not change for a source—destination 
pair. This technique optimizes the processing cost of each packet header 
thereby conserving energy and reducing delay. It also simplifies the task of 
system administration. This paper elucidates an extension to basic AODV 
protocol, allowing routing of most packets without an explicit header, 
reducing the overhead of the protocol while still conserving its basic 


properties. The proposed method improves the network performance 
significantly compared to AODV, MTPR, and S-AODV protocol. 
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1. INTRODUCTION 

Mobile Ad Hoc NETwork (MANET) is a self-governing group of scattered mobile users, where 
every node operates as source, destination, and also passes on packets for other nodes, hence acts as a router 
also. The idea of Mobile Ad Hoc Networking is to maintain robust and proficient operation in mobile 
wireless networks by including routing functionality into mobile nodes [1], [2]. MANETs have gained much 
attention in research aimed to improve their basic performance and providing Quality of Service (QoS). QoS 
support in MANETs requires more harmonious cooperation between layers, necessitating exchange of 
information between layers rather than conventional independent layered network architecture. There is 
current and future need for dynamic Ad Hoc networking technology. Internet Protocol (IP) is the first choice 
of transport layer protocol in wired and wireless networks. Generally it has been observed that the header size 
of the packet is about the same size of the packet or bigger than the payload data. The protocol headers are 
significant for end-to-end connections involving multiple hops whereas the protocol headers are insignificant 
and do not serve any constructive purpose when there are no intermediate nodes and communicating nodes 
are connected directly [3]. Optimizing the packet header size leads to improvement in efficient resource 
utilization [4]. 

In Rahul Desai et. al. authors perform a comparative analysis of various existing routing protocols 
such as DSDV, AODV, AOMDV, OLSR and DSR [5]. Analysis shows that AODV and DSR are better 
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suitable for high traffic network at the cost of large delay. In S. Syes et. al. authors propose a method to 
improve the performance of AODV and DSR reactive routing protocol in terms of delay and overhead [6]. 
The link residual life is estimated to reduce link failure and velocity of moving node is considered while 
choosing the next node to forward data. The authors propose a method to find better routing path having 
more energy than other routes through the analysis of average energy and minimum energy of paths 
extending the network lifetime in [7]. An algorithm to effectively manage the consumption of bandwidth and 
energy by applying mobile agents to carry the data is put forward by authors in [8]. 

The mobile agent will move to the neighbor node with the route request packet. It will look for 
node’s route cache to find the path to the destination node. During this search process the mobile agent will 
operate in the disconnected mode and hence will not use bandwidth. Thus the bandwidth and power are 
optimized. In Rahul et. al. authors describe a new optimization technique based on reinforcement learning 
where routing tables are replaced by estimation tables called as Q Values [9]. Q values are based on link 
delay. The results show that the number of packet drops and delay is even low when the network size is 
increased. In [10], authors present a new identifier based multihop IP header compression design. 
Furthermore it also resolves problems with pure IP based adhoc networks emerged due to IP address auto 
configuration service, distributed naming and name resolution and at application layer the role of an IP 
address as an identifier. An approach to lower networking overhead and investigate the consequence of larger 
packet sizes is focused in [11]. 

The article reviews different methods to reduce overhead by having large frame size, interrupt 
coalescing, and copy avoidance by page remapping, integrated copy/checksum and hardware computation. 
High bandwidth in the system can be achieved by reducing host overheads by applying optimizations above 
and below the required layer, identifying the network interface support. Internet Engineering Task Force 
(IETF) has developed two IPv6 applicable header compression schemes and their applicability to Global 
Information Grid (GIG) infrastructure is discussed in article [12]. Several challenges necessary to be thought 
of before applying header compression to a particular device is also discussed. A novel packet forwarding 
key identification scheme in optical packet switched networks is presented in [13]. 

Neither header modification nor label distribution protocol is required, making network 
management simple and also reduces the component cost. In Hooshiar authors put forward tunnelling based 
route optimization, which reduces packet overhead and communication delay [14]. Bytes consumed to 
establish mobile communication is the key comparison metric used. The results shows that more payloads are 
transmitted as packets sent contain less packet overhead. In Fahim and Vilas authors aim to speed up the data 
transmission, reducing the packet processing time by optimizing the current IP packet structure and reducing 
header size [15]. In Bow-Nan et. al. authors introduce MANET IP Header Compression (MIPHC) protocol 
that reduces 20 bytes header to 8 bytes [16]. Various header compression and decompression techniques are 
introduced earlier, but compressing and decompressing involves various steps to be performed increasing the 
processing time and energy consumption. 

In M. Tamilarasi et. al. authors recommend to conserve battery power by transmitting packets with 
minimum required energy generating less overhead and delay compared to standard DSR [17]. This 
performance is achieved by modifying packet header format which excludes details of intermediate nodes 
retaining only source and destination address. Minimum Total Transmission Power Routing (MTPR) which 
concentrates on end-to-end energy efficiency selecting the minimum hop path has been addressed in [18]- 
[19] while remaining energy of node is not taken into account for decision making. Location and the angular 
displacement of nodes while selecting the intermediate nodes has been considered in [20]. This ensures stable 
path between source and destination in turn reducing the frequent link-breaks and is developed over AODV 
protocol. The method called stable and reduced link break routing protocol (S-AODV) reduces the process of 
finding the new path oftenly. 

Selecting minimum hop path, sending larger packet size, using header compression and 
decompression are the different methods used to reduce header overhead. Concentrating on minimum hop 
paths always attempts to select nodes lying at the center and their involvement in forwarding data is also 
considerably high. Involving larger or variable packet size increases the percentage of data sent per attempt. 
In a faulty environment, retransmission of larger packets comes with cost and recomputation. Compressing 
and decompressing reduces the overall size to be transmitted but the overhead involved with compression 
and decompression still continues. 

The proposed method gives a simple and effective solution by calculating unique number based on 
the fields of header which remains unchanged for communicating pairs involving very less computation. This 
number is incorporated in first data packet and is noted down at all intermediate nodes that will be used 
throughout the session. All the secondary nodes will be identified by this number and accordingly forwarding 
decision is made. The proposed method gains information through interlayer communication and provides 
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optimized path with respect two parameters namely energy and delay and is built over AODV reactive 
routing protocol, named as Optimized -AODV (O-AODYV). 


2. PROPOSED METHOD 

Faster networks transmit more packets and at the same time transmit more payload bytes of 
specified packet size per unit time, increasing both per-packet and per-byte overhead on the host. Huge 
portion of energy and time is consumed during the transmission or reception of packet which is used only for 
the data administration purpose i.e. for processing of headers and trailers [21]. To prolong the service time of 
devices efficient usage of energy is a requisite. A series of packets exchanged between the same pair of 
source destination IP addresses, port addresses and using the same transport layer protocol can be treated in 
the similar manner by a intermediate node for forwarding once the decision is made based on first 
packet [22]. So instead of sending the same repeated data fields, those fields can be replaced by an identifier 
field. The proposed method, O-AODV works in two steps: 

Firstly when the data is received from higher layer, primary packet is created with all the necessary 
calculations done and sent to lower layer for further processing and transmission. Next, all data received will 
fit into secondary packets with compact header added and sent to lower layer for transmission as shown in 
Figure 1. The header of primary packet is greater than secondary packet header. Every intermediate node 
which first receives the primary packet stores all the details in its routing table to further identify the flow. 
The secondary packet received next will be checked with the unique identifier if matched it will be forwarded 
further to next node. This method leads to less processing time and the header size is also compact reducing 
the overhead data which is carried with every packet ultimately reducing the energy consumption. 


Path setup between source and 
destination ——> 


Primary packet C E 
Secondary packet a | 


Figure 1. Primary and Secondary Packet transmission 


Primary and secondary packet formats are detailed in Figure 2. Few fields remain constant for a 
communication session between two nodes. For example, the source and destination port in UDP header 
remains constant. These two fields are taken as input and unique identifier is calculated. Source and 
destination IP Addresses remain same in IP header for a communicating pair. These two fields are taken as 
input and Unique Address Pair Identification Number is calculated and stored. Version, Internet Header 
Length, Type of service, Identification, Flags, Time to Live, Protocol remains unchanged. Every 
communication starts with primary packet which contains all the fields along with unique identifiers. Every 
intermediate node forming the path stores the details in routing table which will be further used to identify all 
secondary packets. Secondary packets follow the primary packet containing compacted packet header and 
increased payload maintaining same fragment size at the lower layers. M bit when 1 is used to indicate the 
first/middle fragments and last fragment when set to 0. First field P/S bit is used to indicate Primary Packet 
(P/S=1) and Secondary Packet (P/S=0). 

Packet header structure is modified as shown in Figure 3, so as to work according to the 
requirements. The amount of data stored in routing table also differs to support the requirements. The 
incoming packet is first checked for primary or secondary with the first field (P/S) and the packet is 
processed accordingly. For every primary packet received most of the details along with identification 
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number for the session are stored in each tuple and the secondary incoming packets are only checked for 
matching identifier and forwarded accordingly. 


palm] Feat [a 
Unique Address Pair Identifier Number 


Figure 2. Primary and secondary Packet Header Fields 


ral] momoa | a 


Unique Address Pair Identifier Number 


DATA 


class rt_entry { recv-pkt (Packet *p) 
nsaddr_t rt_dst; { 
nsaddr_t rt_src; Header_LS* rh = Header_LS :: access(p); 
u_int32_t rt_uid; Header_IP* ih = Header_IP :: access(p); 
u_intl6_t rt_pid; Header_PP* pp = Header_PP :: access(p); 
u_int8_t rt_ps; Header_SP* pp = Header_SP :: access(p); 
} If(pp_ps == 1) 
Process the received packet as primary packet 
Else 
Process the received packet as secondary packet 
} 


Figure 3. Modified packet header structure and its processing 


The mathematical calculation (theoretical) for standard protocol header overhead is as shown in 
Table 1. In IPv4 version, fields like version, Internet Header Length, Type of Service, Identification, flags, 
protocols remains unchanged. The values depict that for the primary packet the overhead is increased while 
for secondary packets the overhead is decreased. At the end the overall calculation shows that the proposed 
method performs better. For example if system transmits 50, 100 and 200 IPv4/UDP packets in a session 
which will have one primary Packet and 49, 99,199 secondary packets respectively. 


Table 1. Overhead calculation for standard protocol header without options & padding 


Protocol Total Packet Packet Header Size Overhead Overall efficiency calculation 
Header Header Size Primary Secondary Primary Secondary Header Overhead Average 


10 packets 71.5% 
25 packets 71.5% 
IPv4/TCP 40 bytes 67 bytes 27 bytes 67.5% (Î) 67.5% (1) 50 packets 69.5% 65%-70% (1) 
100 packets 68.5% 
200 packets 68% 


10 packets 52.85% 
25 packets 46.85% 
50 packets 44.85% 
100 packets 43.85% 
200 packets 43.35% 


IPv4/UDP 28 bytes 40 bytes  I2bytes 42.8%(T) 42.8% (I) 35%-40% (1) 
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Pairing function [23] is a reversible process to uniquely encode two non-negative numbers into a 
single unique number. Consider two positive integers a and b, PairFunc [a, b] yields a single positive integer 
c uniquely associated with the input pair. Inverse function UnPairFunc[c] outputs the positive integer pair 
[a, b] related to generation of c [24], [25]. Pairing function are bijections and is important in logic, 
computation and mathematics on the whole [26]. Basic properties of a pairing functions are Injection, 
Induction and onto as given in equation (1), (2) and (3) respectively. Injective function maps distinct input 
arguments to distinct output values. Two pairs generating the same identifier is possible only when both pairs 
are identical. Onto or surjective function maps every possible value to at least one argument. 


(a,,a,) =(b,b,) > a, =b Aa, =b, (1) 
a< (a,b) Ab< (a,b) (2) 
a=0vJ3bJa = (b,c) (3) 


Equation (4) states that the function generates a unique number as output for any given pair of 
integer numbers (num), Inumz) as input. The output generated is equal only if two pairs of input are equal. 
Equation (5) states that given a number K as input, then the two integers (num, Inumz) can be generated as 
output. The pairing function satisfies equation (4) and (5). 


T(inum, , Inum, ) = (Inum, ,Inum, ) then (Inum, ; Inum, ) = (Inum, ; Inum, ) (4) 


for each K € N there is a pair (Inum,,Inum,) € NXN g 
such that TI(Inum,, Inum, )= K 


The Cantor Pairing function is a primitive recursive pairing function defined by equation (6) and (7) below. 
Both equations describe the function used to produce Unique source destination Pair Identifier (UPI) taking 
Inum;, Inum: as input values and N as the set of values. 


I]: NXxN >N: (Inum, , Inum,) (6) 


TM(Unum, , num, ) = 5 (inum, + Inum, \Inum, + Inum, + 1) + Inum, (7) 


The limitation of Cantor pairing function is that the range of encoded result doesn't always stay 
within the limits of 2N bit integer. If the inputs are two N-bit integers, then there are 2N * (2N-1) combination 
of possible inputs. With Pigeon Hole Principle we need an output of size at least 2N * (2-1) which is equal to 
2?N-2N in other words a size equal to 2N bit number. Malthew Szudzik method used in [18] overcomes the 
above limitation and is defined by equation (8) below. Jnum; and Inumz are two key input integers based on 
which a unique number is calculated and returned. 


Inum, 2 Inum, ? Inum, * Inum, + Inum, + Inum2 : Inum, + Inum, * num, 
(8) 


where Inum,, Inum, 2 0 


Figure 3, illustrate different unique number key generated represented by dot on the graph for 
around 500 pair of numbers taken as key! and key2. The numbers included in pairs which are tested are as 
small as two digit number till twelve digit numbers. At the other end when given a key value, then key! and 
key2 may also be generated easily. 
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Figure 3. Unique Identifier generated for 500 different source-destination pairs 


3. RESULTS AND DISCUSSION 

The experiment is carried out in NS-2.35[27]. Simulation area taken is 1500m x 1500m consisting 
of 50 mobile nodes. All the nodes are initialized to 100J and nodes are arbitrarily positioned with Random 
Waypoint Mobility Model with mobility in the range of Om/s to 5m/s. 250m is taken as communication range 
and data rate as 2Mbps. AODV is used as fundamental routing protocol and IEEE 802.11 as medium access 
control protocol. The method discussed is measured in terms of packet overhead, packet processing time, 
energy saved during this process and percentage of extra payload sent. The method is compared with AODV, 
S-AODV and proves positively good in terms of the three metrics packet overhead, packet processing time 
and energy consumption considered for evaluation. Packet overhead is defined as the proportion of number 
of bytes in header to payload length. Packet processing time is measured as the time the node enters at input 
interface of a node to the time when the packet is put out at the output interface. Total energy consumed is 
calculated as the difference between remaining energy and initial energy. 

The graphs in Figure 4 and 5 shows that the number of payload transmitted are more by 3 % to 5% 
in AODV with IPv4/UDP and IPv4/TCP. Graph result is shown for 50 packets to 200 packets along X-axis 
and number of bytes of payload sent along Y-axis. Payload carried in primary packet will be 1460bytes 
(1518-40-18) and secondary packet will be 1488 bytes (1518-12-18) for IPv4 packets. Payload carried in 
primary packet will be 1433 bytes (1518-67-18) and secondary packet will contain 1473 bytes (1518-27-18) 
for IPv4/TCP. 
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Figure 4. Payload Sent in AODV and O-AODV with IPv4/UDP 
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Figure 5. Payload Sent in AODV and O-AODV with IPv4/TCP 


Figure 6, 7 and 8 shows the graphical results obtained for Routing load, Energy Consumption and 
End to End delay of the proposed method, O-AODV compared to AODV, MTPR, and S-AODV. The 
primary packet header for IP/UDP is increased to 40 bytes which is higher then regular packet header of 28 
bytes, at the same time the secondary packet header is reduced to 12 bytes. As the ratio of primary to 
secondary packets in general is taken as 1: (N-1), where N is the total number of packets sent, (N-1) is the 


number of secondary packets following a primary packet the routing overhead is reduced reasonably as 
depicted in Figure 6. 
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Figure 6. Normalized Routing Load Vs Number of Packets 


Energy consumption is also reduced appropriately as shown in Figure 7. Average energy 
consumption at the end of simulation is calculated and found to be improved by 6% to 8% less energy 
consumption than S-AODV method. Figure 8 shows that end to end delay is also reduced as the packet 
processing time is reduced as the number of fields to be checked is minimal. On an average around 3% to 5% 


improvement is shown with respect to delay. The processing time is reduced which adds to the improvement 
in overall delay. 
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Figure 7. Energy Consumption Vs Number of Packets 
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Figure 8. End to End DelayVs Number of Packets 


4. CONCLUSION 

The work in this paper focusses on a novel method to lessen packet processing time. Delay is 
becoming more and more noteworthy as networks put into practice complex protocols running on routers. 
Minimizing host overhead in handling packets and their data achieve better performance. Optimized packet 
header transmits more payloads with smaller headers and reduced processing time increasing the 
effectiveness of the existing network. The primary packet is sent with regular header and few additional 
fields, which will be processed by all intermediate nodes store the necessary details required to further 
forward all the secondary packets belonging to the same communication session. The proposed work shows 
improved performance with respect to the three metrics routing overhead, energy consumed and end to end 
delay. The work is carried out with IPv4 addressing and can be extended to IPv6 addressing. The idea behind 
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calculating Unique Address Pair Identification Number using the IP addresses can be modified to include the 
Source IP Address and the Start time of the session when primary packet is generated. This adds security as 
the Unique Number generated will be valid for only one session communication. 
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